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METHOD OF IMPLEMENTING A TREE 
OF DISTRIBUTED OBJECTS 

The present invention concerns a method of organizing distributed objects in 
5 a hierarchy. 

The invention applies to many applications employing a distributed object 
environment, for example telecommunication or transportation supervision 
applications, applications constituting an intelligent network, etc. 

In a distributed object environment, an application can use different servers 
1 0 to provide services to clients. 

The term "process" refers to a program which runs in a given environment. 
An object of the process is a software entity in the process. 

In an application, the distributed objects are in practice organized in 
accordance with a given tree. 
15 In the tree, each object has a logical name, i.e. a character string, which 

specifies the logical access path to that object from the starting object, i.e. the root, of 
the tree. The logical name is absolute in the sense that it is determined relative to the 
root. 

It is also possible to specify the logical access path from an object other than 
20 the root. The term "relative logical name" is then used. 

In any distributed object system based on an ORB, it is often necessary to 
access objects directly. The absolute or relative logical names of the objects must be 
used for this, enabling a logical access path to the required object to be found. 

Furthermore, it is generally possible to ask a father object directly for access 
25 to a son object. In the request to the father object the relative logical name relative to 
the father object is used to designate the son object. 

Because the objects are distributed, the tree of the objects in practice has 
many branches and the branches or parts of the branches can correspond to distinct 
processes. Figure 1 is a diagram showing a simplified example of an object tree. 
30 Under a main process PO, which constitutes the root of the tree of the 

system, there are three distinct processes PI, P2, P3. The process PI situated directly 
under the root comprises three objects, namely a first object A, which is the entry 
object or root of the process, from which depart two branches to two objects B and C. 
A final branch departs from the object B towards an object D of the process P2. 
35 The process P3 situated directly under the root comprises a single object X. 
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!n a practical implementation of the tree of the system the objects contain 
information on their respective sons. If the son objects are contained in the same 
process as the father object, the information consists of pointers giving the physical 
addresses of the son objects. If the son objects are not contained in the same process 
5 as the father object, the information is made up of references. For example, the 
object A contains a pointer to the object B and a pointer to the object D. The object B 
contains a reference to the object D. 

The logical access path for accessing the object D from the root, i.e. the 
absolute logical name, can be written /A/B/D. It is therefore necessary to pass 
10 through the object B to arrive at the object D. This is the case whether the object D is 
reached by interrogating the object B directly, that object being identified by the 
absolute logical name /A/B, for the son object identified in the object B by a 
reference, or by interrogating the root for the object identified by the (absolute) 
logical name /A/B/D. 

15 The objects A and B are in the process PI and the object D is in another 

process P2. If the process PI is not running, or has failed, it is no longer possible to 
access the object D with this tree. 

Furthermore, this tree makes managing process redundancy difficult. In the 
example shown in figure 1, there is a redundant back-up process P2' which is 

20 substituted for the process P2 if it fails. With the tree previously explained, it is up to 
each object that receives a request regarding an object that is not in its process to 
determine to which of the two processes P2 and P2' it should transmit the request. 
Clearly this makes managing redundancy particularly complex. Redundant processes 
are routinely used to strengthen the weak points of a system, i.e. the processes that 

25 are likely to fail often, whether their failure paralyses the entire system or merely 
reduces the quality of service. 

For the above reasons a different tree of the objects of a distributed object 
system has been proposed, to enable access to all the objects of the system even if 
some father objects are not available (failed or stopped) and to simplify the 

30 management of process redundancy. This tree employs centralized management of 
the tree at the level of the root, by means of a central directory, which contains 
structured names of all the objects. In other words, it contains all of the tree of the 
system. 

In this tree, if a father object is interrogated for a son object, the call is 
35 redirected to the central directory. It is then always possible to access an object even 
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if, within the tree, that object is a son of other processes which are stopped. What is 
more, this also centralizes management of redundancy, which is managed by means 
of the same central directory. 

However, this tree is very costly in terms of resources: if the number of 
5 objects is large, the central directory can be overloaded and the performance of the 
system seriously degraded, because of the time needed to consult the tree in the 
central directory for each call. 

Furthermore, this solution no longer takes into account the specific nature of 
the distributed environment, since it treats each object identically. Ail calls are 
10 processed by the central directory, even if the call concerns a son object of a father 
object in the same process. This increases the volume of inter-process 
communication unnecessarily. 

Finally, if the system uses the object-object protocol based on the creation of 
pairs of representative elements, for example the proxy/stub pairs of distributed 
15 environments based on the DCOM ORB, as the protocol for communication between 
objects, the centralized directory solution multiplies the number of these pairs, 
because it implies the creation of a pair of representative elements for each object in 
the tree. The pairs of representative elements are very costly in terms of memory 
resources. 

20 Accordingly, an object of the invention is to provide a method of 

implementing a tree of distributed objects that does not have the aforementioned 
disadvantages. 

The invention uses a central directory which contains tree information on 
only certain targeted objects, and so all the objects of a process can be accessed. 

25 According to the invention, if a father object receives a location request in 

respect of a son object, it accesses the son object, if the latter is in the same process, 
or returns the call to the central directory, if it is not in the same process. 

In other words, the tree within a given process is managed internally in that 
process, the objects of the process containing the necessary pointers to the son 

30 objects contained in the process, i.e. the physical addresses of those objects in the 
process concerned, but the tree of processes is managed by the central directory. 
This has the advantage of providing access to objects of son processes even if a 
father process is stopped; this enables problems of redundancy at the level of the 
central directory to be managed; finally, it enables the response time of the central 

35 directory to be optimized, because it has only a partial tree to manage, and it 



enables the memory resources necessary for implementing the tree to be optimized. 

As characterized, the invention therefore concerns a method which includes 
a step consisting of assigning to a father object in a process, for each son object: 

information corresponding to a physical address pB if the son object is contained 
5 in same process, or 

information referring back to said central directory if the son object is not 
contained in the same process. 

Other features and advantages of the invention are described in the 
following description, which is given by way of non-limiting illustrative example only, 
10 and with reference to the accompanying drawings, in which: 

- Jigj !; m3j^already described, is a simplified block diagram of a prior art tree 
f j of distributed objects; and 

: £? - figure 2 is a block diagram of a tree of distributed objects in accordance 

with the inveTrfiorTT 

M fe 15 The invention provides a central directory corresponding to the process PrO 

in figure 2. That process is the root of the tree, 
ijj There are different processes under the root process PrO. 

A first process Prl contains three objects A, B and C. In this process, the 

object A is the root object. The root object of a process is an entry object of the 
W 20 process. Note that there can be more than one in the same process. 
!;5 The objects B and C are two son objects of the object A. 

Q A redundant process PrT is a replica of the first process. In particular, it 

contains the same objects with the same tree. 

A second process Pr2 contains two objects D and F. In this process, the 
25 object D is the root and the object F is a son object of the object D. The object D is 
also a son object of the object B of the process Prl . 

A redundant process Pr2' is a replica of the second process. In particular, it 
contains the same objects with the same tree. 

The central directory contains a data structure TabO in which it stores 
30 information relating to the tree of the system. 

In practice, it contains at least all the information relating to the entry objects 
(root objects) of each distinct process of the tree. 

In this example, in entry El of the data structure there is information relating 
to the object A of the process Prl : logical name relative to the central directory /A, 
35 pointer pPrl to the corresponding process Prl, and other information required for its 
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management. 

In entry E2 there is information concerning the object A of the redundant 
process PrV; in entry E3 there is information on the object D of the process Pr2; in 
entry E4 there is information on the object D of the process Pr2'. 

The central directory therefore contains the tree of the processes in the 

system. 

According to the invention, a father object in a process (other than the 
central directory) contains information on its son objects, which takes the form of 
pointers, i.e. their physical addresses, if they are contained in the same process. Thus 
the object A contains pointers pB and pC to the son objects B and C, respectively. 

If the son object is not in the same process, the father object contains 
information for returning the call to the central directory. Thus if the object B receives 
a request for the son object D identified by its logical name /D relative to the object B, 
the object B returns the request to the central directory. 

In practice, it returns the request by placing the character string of its own 
absolute logical name, relative to the central directory, in front of the character string 
of the relative logical name of the object D. In the example, the absolute logical 
name of the object B is the character string /A/B. Accordingly, the object B transmits 
the request to the central directory by supplying it with the absolute logical name 
N(D)=/A/B/D of the object D. 

If the central directory receives a request relating to an object identified by its 
logical name relative to the central directory, it consults its internal data structure, 
which is of the dictionary type, and looks up the corresponding character string. If it 
finds it, it obtains a corresponding reference of the object in the system. That 
reference enables it to transmit the request directly to the object. If it does not find it, 
it looks for the longest character string corresponding to a first part of the character 
string, in order to transmit the request to a father object for the given object identified 
by its relative name relative to that father object. That relative name is obtained as 
the reference between the two character strings. Take the example of a request 
received by the directory for the object C defined by its logical name N(C)=/A/C. 

The central directory searches its data structure for that string or the longest 
string corresponding to its first part (i.e. the start of the string). In this example it will 
find the string /A, which is the logical name of the object A. 

It therefore transmits the request relating to the object C to the object A, 
sending it by way of identification the relative logical name of the object C relative to 
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the object A. That relative logical name is simply obtained as the difference between 
the two character strings: /A/C - /A = /C. 

In accordance with the invention, if the object to which the directory has sent 
a request relating to a son object cannot find the son object in its process, it sends a 
5 message to the central directory, which looks for another object in its directory. It can 
also place corresponding information in its data structure. 

With regard to managing redundancy, figure 2 shows that the data structure 
TabO contains all the objects with the same logical names corresponding to different 
processes. To each entry in the table there corresponds a physical identification of 
10 the corresponding process. Thus in entry El there is the name /A for a process 
identified by a parameter pPrl corresponding to the process Prl . In the entry E2 
there is the name /A for a process identified by a parameter pPrT corresponding to 
the redundant process Prl'. 

As in the invention, as soon as an object of a process has a request relating 
15 to a son object of another process to manage, it sends its request to the central 
directory, which is entirely responsible for managing redundancy. In other words, it is 
the central directory which determines at a given time whether to send the call to the 
process Prl or to its process Prl', depending on information on the status of the 
system. Thus management of redundancy is centralized. 
20 As already mentioned, the central directory preferably contains information 

relating to the entry objects (root objects) of each process of the system. It therefore 
contains the tree of the processes (including the redundancy), while the tree in the 
processes is implemented internally in each process. 

Finally, note that the central directory is a sensitive point of the system. Thus 
25 in practice protection mechanisms or a redundant central directory are provided in 
order to obtain a robust mechanism. 

It has been shown that the invention applies in a distributed object 
environment. 

One particular application concerns an environment based on a distributed 
30 Object Request Broker (ORB). ORBs known in the art include the CORBA (Common 
Object Request Broker Architecture) and DCOM (Distributed Component Object 
Mode) ORBs. 



A method of implementing a tree of distributed objects in different processes, 
there being a central directory (PrO) adapted to store information on objects in a 
data structure (TabO) at the root of the tree, characterized in that it includes a 
step consisting of assigning to a father object (A) in a process, for each son 
object (B): 

- information corresponding to a physical address (pB) if the son object is 
contained in same process, or 

- information referring back to said central directory if the son object is not 
contained in the same process. 

A method according to claim 1, characterized in that if the central directory (PrO) 
receives a request for access to a first object (C) identified by a logical name 
identifying a logical access path of said first object from the central directory 
(/A/C), it searches its data structure for the logical name received in order to 
send the request directly to said object or, if said logical name is not in its 
directory, it searches for a logical name (/A) with the longest character string 
equal to a first part of the character string of the logical name received, in order 
to send to a father object determined in this way the request relating to the first 
object, by providing said father object with information (/B) corresponding to the 
logical access path of the first object relative to the father object. 
A method according to claim 2, characterized in that the father object which 
receives said request sends the request to said first object if it is a son object of its 
process or returns a message to the central directory. 

A method according to any preceding claim, characterized in that the central 
directory manages the redundancy of the processes by selecting one of several 
processes containing the requested object. 

A method according to any preceding claim, characterized in that if a father 
object of a process receives a request relating to a son object directly it returns 
that request to the central directory if said son object is not contained in its 
process. 

A method according to claim 5, the son object being identified in said request by 
a logical name defining the logical access path of that object from said father 
object, characterized in that said father object returns said request to the central 
directory with the character string of said logical name preceded by the character 
string corresponding to its own logical name defining its logical access path from 
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the central directory. 

7. A method according to any preceding claim, characterized in that the central 
directory contains at least information relating to each root object of each 
process. 

5 8. A method according to any preceding claim, characterized in that it applies to a 
distributed object environment based on a manager of the CORBA type. 
9. A method according to any of claims 1 to 7, characterized in that it applies to a 
distributed object environment based on a manager of the DCOM type. 



ABSTRACT 



A method of implementing a tree of distributed objects in different processes, 
there being a central directory PrO adapted to store information on objects in a data 
structure TabO at the root of the tree, characterized in that it includes a step consisting 
of assigning to a father object A in a process, for each son object B information 
corresponding to a physical address pB if the son object is contained in same process 
or information referring back to said central directory if the son object is not 
contained in the same process. 



Figure 2 



Method of Implementing a tree of Distributed Objects AH / 7 fl1 AC"? 

Attorney Docket Q6 1879 U / ' ( U J- Q J J 

FabriceBANCTELetal 



2/2 



FIG_2 



TabO 



E1 


Ik 


pPM 




E2 


/A 


pPrf 




E3 


/A/B/D 


pPr2 




E4 


/A/B/D 


pPr2' 














French Language Declaration 



b "* * Declaration and Power of Attorney for Patent Application 

Declaration et Pouvoirs pour Demande de Brevet 

(fCT International Application PCT/FR00/00802 filed on March 30, 2000) 
French Language Declaration 

En tant que l'inventeur nomme ci-apres, je declare par le present As a below named inventor, I hereby declare that: 
acte que: 



Mon domicile, mon adresse postale 
figurant ci-dessous a cote de mon nor 



My residence, post office address and citizenship are as stated next to my 
name. 



Je crois etre le premier inventeur original et unique (si un seul 
nom est mentionne ci-dessous), ou l'un des premiers co- 
inventeurs originaux (si plusieurs noms sont mentionnes ci- 
dessous) de 1'objet revendique, pour lequel une demande de 
brevet a ete deposee concernant l'invention de la description 
identifiee par le numero de reference 



I believe I am the original, first and sole inventor (if only one name is listed 
below) or an original, first and joint inventor (if plural names are listed 
below) of the subject matter which is claimed and for which a patent is 
sought on the invention in the specification identified by Docket No. 
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Je declare par le present acte avoir passe en revue et compris le 
contenvf^e la description ci-dessus, revendications comprises. 

Je recoftEais devoir divulguer toute information pertinente a la 
brevetabifite, comme defmi dans le Titre 37, § 1.56 du Code 
federal diss reglementations. 

Je revendique par le present acte avoir la priorite etrangere, en 
vertu du Titre 35, § 119(a)-(d) ou § 365(b) du Code des Etats- 
Unis, dixf toute demande etrangere de brevet ou certificat 
d'invenfe&r ou, en vertu du Titre 35, § 365(a) du meme Code, sur 
toute dernjinde Internationale PCT designant au moins un pays 
autre quel les Etats-Unis et figurant ci-dessous et, j'ai aussi 
indique -S-dessous toute demande etrangere de brevet, tout 
certificat- d'inventeur ou toute demande Internationale PCT ayant 
une date, de depot precedant celle de la demande a propos de 
laquelle une priorite est revendiquee. 

rior foreign application(s) for which priority is claimed 

emande(s) de brevet etrangere(s) anterieure(s) dont la priorite est revendiquee 



I hereby state that I have reviewed and understand the contents of the 
above identified specification, including the claims. 



I acknowledge the duty to disclose information which is material 1 
patentability as defined in Title 37, Code of Federal Regulations, § 1.56. 



I hereby claim foreign priority under Title 35, United States Code, § 
119(a)-(d) or § 365(b) of any foreign application(s) for patent or inventor's 
certificate, or § 365(a) of any PCT International application which 
designated at least one country other than the United States, listed below, 
and have also identified below any foreign application for patent or 
inventor's certificate, or PCT International application having a filing date 
before that of the application on which priority is claimed. 



(Number) 


(Country) 


(Day/Month/Year Filed) 


(Numero) 


(Pays) 


(Jour/Mois/Annee de depot) 


99 04 072 


FRANCE 


01 APRIL 1999 



ior foreign applications for which priority is not claimed 
;mande(s) de brevet etrangeres anterieure(s) dont la priorite n' 



(Number) 
(Numero) 


(Country) 
(Pays) 


(Day/Month/Year Filed) 
(Jour/Mois/Annee de depot) 
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French Language Declaration 



Je rjjVendiqiPs par le»present acte tout benefice, en vertu du Titre 
i, 35, § 119(e) du Code des Etats-Unis, de toute demande de brevet 
provisoire effectuee aux Etats-Unis et figurant ci-dessous. 



I hereby claim the benefit under Title 35, United States Code, § 1 19(e) of 
any United States provisional application(s) listed below. 



(Application No.) 
(No de demande) 



(Filing Date) 
(Date de depot) 



Je revendique par le present acte tout benefice, en vertu du Titre 
35, § 120 du Code des Etats-Unis, de toute demande de brevet 
effectuee aux Etats-Unis, ou en vertu du Titre 35, § 365(c) du 
meme Code, de toute demande internationale PCT designant les 
Etats-Unis et figurant ci-dessous et, dans la mesure ou l'objet de 
chacune des revendications de cette demande de brevet n'est pas 
divulgue dans la demande anterieure americaine ou 
internationale PCT, en vertu des dispositions du premier 
paragraphe du Titre 35, § 112 du Code des Etats-Unis, je 
reconnais devoir divulguer toute information pertinente a la 
brevetabilite, comme defini dans le Titre 37, § 1.56 du Code 
federal des reglementations, dont j'ai pu disposer entre la date 
de depot de la demande anterieure et la date de depot de la 
demande nationale ou internationale PCT de la presente 
demande. 



I hereby claim the benefit under Title 35, United States Code, § 120 of 
any United States application(s), or § 365(c) of any PCT International 
application designating the United States, listed below and, insofar as the 
subject matter of each of the claims of this application is not disclosed in 
the prior United States or PCT International application in the manner 
provided by the first paragraph of Title 35, United States Code, § 1 12, 1 
acknowledge the duty to disclose information which is material to 
patentability as defined in Title 37, Code of Federal Regulations, § 1.56 
which became available between the filing date of the prior application 
and the national or PCT International filing date of this application. 



(Application No.) 
(NO de demande) 



(Filing Date) 
(Date de depot) 



(Status)(patented, pending, abandoned) 
(Statut)(brevete, en cours d'examen, abandonne) 



Je declare par le present acte que toute declaration ci-incluse est, 
a ma cpnnaissance, veridique et que toute d6claration formulee a 
partir - : dg renseignements ou de suppositions est tenue pour 
veridique; et de plus, que toutes ces declarations ont ete 
formufees en sachant que toute fausse declaration volontaire ou 
son 4qfi'valent est passible d'une amende ou d'une 
incarc#4t' on » ou des deux, en vertu de la Section 1001 du Titre 
18 du'=s€ode des Etats-Unis, et que de telles declarations 
volontaffpment fausses risquent de compromettre la validite de 
la demande de brevet ou du brevet delivre a partir de celle-ci. 



I hereby declare that all statements made herein of my own knowledge 
are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with 
the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of 
Title 18 of the United States Code and that such willful false statements 
may jeopardize the validity of the application or any patent issued 
thereon. 
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French Language Declaration 



* POUVOIRS: En tant que l'inventeur cite, je designe par la presente POWER OF ATTORNEY: As a named inventor, I hereby 

l'0es) avocat(s) et/ou agent(s) suivant(s) pour qu'ils poursuive(nt) la appoint the following attorney(s) and/or agent(s) to prosecute this 

procedure de cette, demande de brevet et traite(nt) toute affaire s'y application and transact all business in the Patent and Trademark 

rapportant avec I'Office des brevets et des marques: (mentionner le Office connected therewith: (list name and registration number) 

nom et le numero d'enregistrement). 

John H. Mion, Reg. No. .18,879; Thomas J. Macpeak, Reg. No. J 9,292; Robert J. Seas, Jr., Reg. No. 21,092; 
Darryl Mexic, Reg. No. 23,063; Robert V. Sloan, Reg. No.. 22,775; Peter D. Olexy, Reg. No. 24,513; J. Frank 
Osha, Reg. No.^625; Waddell A. Biggart, Reg. No._24J3.6jL; Louis Gubinsky, Reg. No. 24J35; Neil B. Siegel, 
Reg. No. 25,200; David J. Cushing, Reg. No. 2&lQ3^John R. Inge, Reg. No.J6,916; Joseph J. Ruch, Jr., Reg. 
No. 26477; Sheldon I. Landsman, Reg. No. 25420; Richard C. Turner, Reg. No. 29J10; Howard L. Bernstein, 
Reg. Nc-25,665; Alan J. Kasper, Reg. NoJ25;426; Kenneth J. Burchfiel, Reg. No. 3J,333; Gordon Kit, Reg. No. 
IQJMi, Susan J. Mack, Reg. No..3Q£5J; Frank L. Bernstein, Reg. No. 11484; Mark Boland, Reg. No. 32,197; 
William H. Mandir, Reg. No. 3245-6; Scott M. Daniels, Reg. No._32.562: Brian W. Hannon, Reg. No. 3jp78J 
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first and sole inventor (if only one name is listed at 201 below), or an ongmal, first and joint inventor (if plural inventors are nai 
matter which is claimed and for which patent is sought on the invention entitled: 
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[JpCT Internationa! Applicatior 
I | the specification in application Serial 
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June 10, iyyy 



I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any amendment referred to above. 
1 acknowledge the duty to disclose information which is material to patentability as defined in Title 37, Code of Federal Regulations, §1 .53. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 1 9 (a)-{d) of any foreign application's) for patent or inventor's certificate listed below and have also identified below any 
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application: 



(Filing Date) 



(Status: patented, pending, abandoned) 



POWEROF ATTORNEY: As a named inventor, t hereby appoint the following attorneys (Registration No. ) to prosecute this application, receive and act on instructions from my agent, 
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